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(54) Program compile system and its compile method for efficiently compiling a source program 
including an indirect call for a procedure 



(57) A program compile system comprising a com- 
piler for compiling a source program to an object pro- 
gram and a program executing unit for executing the 
generated object program based on a predetermined in- 
put pattern and collecting information on a procedure, 
function, or subroutine, the system characterized in that 
optimization of the object program is performed by the 
compiler changing an indirect call code to a direct call 
code, based on the information collected by the program 
executing unit. 
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Description 

BACKGROUNDS OF THE INVENTION 
FIELD OF THE INVENTION 

[0001] The present invention relates to a program 
compile system and its compile method tor compiling a 
source program described in a programming language 
to an object program described in a processor execut- 
able language (machine language, assembly language, 
etc.). 

DESCRIPTION OF THE RELATED ART 

[0002] As the conventional program compile system, 
there is a system disclosed in, for example, Japanese 
Patent Publication Laid Open (Kokai) No. Heisei 
1-118931, 'Program Conversion Method". Fig. 15 is a 
block diagram showing the electrical structure of the 
conventional program compile system disclosed in the 
same publication. 

[0003] The conventional program compile system 
shown in Fig. 15 comprises a first program storing unit 
210, a compiler 220, a second program storing unit 230, 
a third program storing unit 240, an input data storing 
unit 250, a program executing unit 260, a fourth program 
storing unit 270, and an analysis result storing unit 280. 
[0004] In the program compile system, the compiler 
220 reads a source program from the first program stor- 
ing unit 210, generates a temporary object program in 
which a procedure, function, subroutine (hereinafter, 
they are generically referred to as "procedure"*) have not 
been optimized, and stores the program into the second 
program storing unit 230. Fig. 1 6(a) shows an example 
of a source program described in the C language, that 
is one kind of programming language. 
[0005] Next, the program executing unit 260 reads a 
program for analyzing the procedure calling frequency 
from the fourth program storing unit 270, and executes 
the program. Namely, the program executing unit 260 
reads the temporary object program from the second 
program storing unit 230 and reads necessary input da- 
ta from the input data storing unit 250. Simulating the 
execution of the temporary object program, the unit 260 
adds up the number of times a procedure is called, in 
every procedure within the temporary object program. 
Each resultant summation is stored in the analysis result 
storing unit 280 together with the code amount (code 
size) of the corresponding procedure, as the procedure 
calling frequency analysis result. 
[0006] Reading the analysis result of the procedure 
calling frequency from the analysis result storing unit 
280, the compiler 220 judges whether the frequency of 
each procedure being called is beyond the predeter- 
mined standard and whether the size of each procedure 
is beyond the predetermined standard. Whether the op- 
timization of each procedure should be perfomied or not 



by inline expansion, depends on the judgement result; 
if it is necessary, the optimization by the inline expansion 
is performed. Here, the optimization by the inline expan- 
sion means that a call code of a procedure on a source 
5 program is converted into executbn code string for di- 
rectly processing the procedure in an object program. 
Performance of the optimum inline expansion can elim- 
inate the overhead caused by stack frame generation 
and register saving at the calling time of a procedure, 
thereby improving the running speed when a computer 
runs an object program. 

[0007] As mentioned above, the compiler 220 gener- 
ates a final object program and stores the program into 
the third program storing unit 240. Fig. 16(b) is an ex- 
ample of the final object program expressed in the C 
language, which the source program shown in Fig. 16 
(a) has been compiled to and the optimization process- 
ing by the inline expansion has been performed on. 
[0008] In these days, prevailing is a programming lan- 
guage, which is based on such a thinking that a system 
Is tried to be expressed by the group of an integrated 
object with the data group and the procedure group for 
using the data. This thinking is called as an object ori- 
ented one, and the programming language based on 
this object oriented thinking is called as an object orient- 
ed language. There is the Smalltalk as the typical object 
oriented language. Further, there appear many pro- 
gramming languages, such as C ++, TURBO PASCAL, 
in which the object oriented thinking is added to the ex- 
isting programming languages of the procedure an- 
nouncement type. 

[0009] In these object oriented languages, there is a 
tendency to increase not only use of a direct call of a 
procedure but also use of an indirect call thereof, for 
processing's sake. In order-to generate such an efficient 
object program that can be run faster by a computer, it 
is necessary to perform some optimization on an indirect 
call. Here, a direct call means such a call that, as illus- 
trated in Fig. 16(a), a call code for a procedure is de- 
scribed at a position on the source program and that the 
relevant procedure is directly called at the position. An 
indirect call means such a call that, as illustrated in Fig. 
1 7, an address of a procedure is assigned to a specified 
variable (pointer variable 1p' in the case of Fig. 17) at 
a position on the source program and that the relevant 
procedure is indirectly called by use of the variable at 
the other position (at the 300th line, in the case of Fig. 
17). 

[0010] The optimization processing by inline expan- 
sion In the above mentioned conventranal program com- 
pile system, however, cannot be adopted to an indirect 
call procedure, but only to a direct call procedure. This 
is why, for example, in the source program shown in Fig. 
17, when the expression is satisfied under the branch 
conditions shown at the first line to the sixth line, the 
address of the procedure "g" is assigned to the variable 
f p"; while, when the expression Is not satisfied, the ad- 
dress of the procedure "h" is assigned to the variable 
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"fp", and at the same time, at the 300th line, a procedure 
is indirectly called by the variable "fp*; however, it is im- 
possible to decide whether the procedure actually called 
at the 300th line is the procedure "g" or the procedure 
"h" when the compiler 220 compiles the source program 5 
to a temporary object program. 
[001 1 ] When these codes are described in lines closer 
to each other, it is possible to decide whether the pro- 
cedure called by an indirect procedure call is either the 
procedure "g" or the procedure 'h' in the static analysis io 
with no execution of a temporary object program; how- 
ever, an indirect call code for a procedure is at the 300th 
line, far from the address assignment code toward the 
variable fp" of either the procedure "g" or "h", in Fig. 1 7. 
This is intended to show that the static analysis is im- 75 
possible in the case of Fig. 17. 

[001 2] Therefore, the above-mentioned conventional 
program compile system is defective in that a source 
program including an indirect procedure call cannot be 
compiled to an efficient object program. 

SUMMARY OF THE INVENTION 

[0013] An object of the present invention is, in order 
to solve the above-mentioned problem, to provide a pro- 2S 
gram compile system and its compile method capable 
of compiling a source program to an efficient object pro- 
gram, even if an object of the compile is the source pro- 
gram including an indirect procedure call. 
[001 4] According to the first aspect of the invention, a 50 
program compile system for compiling a source pro- 
gram described in a programming language to an object 
program described in a language executable by a proc- 
essor, comprises 

..^v> . — .............. ..,-.,.,.35- 

compile means for compiling the source program to 
the object program, and 

information collecting means for running the object 
program generated by said compile means based 
on a predetermined input pattern and collecting in- 40 
formation on a procedure, a function, or a subrou- 
tine, 

said compile means 

optimizing the object program by changing such an 
indirect call code that, with identification information 45 
of the procedure, function, or subroutine assigned 
to a predetermined variable at a predetermined po- 
sition on a program, the procedure, function, or sub- 
routine is indirectly called at another predetermined 
position by use of the variable, to such a direct call ^ 
code that the procedure, function, or subroutine is 
directly called at a predetermined position on the 
program based on the information collected by said 
information collecting means. 

55 

[0015] In the preferred construction, said information 
collecting means 



in every indirect call code, collects the number of 
times the procedure, function, or subroutine is ac- 
tually called at a position of the indirect call code, 
while running the object program compiled by said 
compile means, at least, as the information on the 
procedure, function, or subroutine, based on a pre- 
determined input pattern, and 
said compile means 

changes the indirect call code on the corresponding 
procedure, functbn, or subroutine into the direct call 
code when the number of calling times collected by 
said information collecting means satisfies a prede- 
termined condition. 

[0016] In another preferred construction, said infor- 
mation collecting means 

in every indirect call code, collects the number of 
times the procedure, function, or subroutine is ac- 
tually called at a position of the indirect call code, 
while running the object program compiled by said 
compile means, at least, as the information on the 
procedure, function, or subroutine, based on a pre- 
determined input pattem, and 
said compile means 

changes the indirect call code on the corresponding 
procedure, function, or subroutine into the direct call 
code when the number of calling times collected by 
said information collecting means satisfies a prede- 
termined condition, and 

further in line-expands the direct call code on the 
procedure, function, or subroutine to an execution 
code string for directly processing the same proce- 
dure, function, or subroutine when the number of 
calling times of the same procedure, function, - or "-^^ 
subroutine and the code size thereof satisfy a pre- 
determined condition. 

[0017] According to the second aspect of the inven- 
tion, a program compile system for compiling a source 
program described in a programming language to an ob- 
ject program described in a language executable by a 
processor, comprises 

compile means for compiling the source program to 
the object program, and 

program executing means for adding up the number 
of identification information on the procedure, func- 
tion, or subroutine actually called and supplied, in 
every position of such an indirect call code that, with 
the identification information of the procedure, func- 
tion, or subroutine assigned to a predetermined var- 
iable at a predetermined position on a program, the 
same procedure, function, or subroutine is indirectly 
called at another predetermined position by use of 
the variable, while running the object program gen- 
erated by said compile means based on a predeter- 
mined input pattern, 
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said compile means including 
first optimization means for compiling the source 
program to an object program and performing opti- 
mization by inserting into each position of the indi- 
rect call code, a branch condition code for judging s 
whether the value assigned to a variable for use in 
the indirect call code is the identification information 
of the procedure, function, or subroutine, whose 
some summatbn result on the number of the iden- 
tification information satisfies a predetermined con- io 
ditlon, of a plurality of procedures, functions, or sub- 
routines, and a direct call code for directly calling 
the same procedure, function, or subroutine when 
the condition is satisfied. 

inline expansion means for inline-expanding the di- is 
rect call code of the procedure, function, or subrou- 
tine, whose summation result of the number of the 
identification information and the code size satisfy 
a predetermined condition, of the plurality of proce- 
dures, functions, or subroutines of the object pro- 20 
gram obtained through the processing by said first 
optimization means, to an execution code string for 
directly processing the same procedure, function, 
or subroutine, and 

second optimization means for generating a final 2S 
object program, as for the procedure, function, or 
subroutine in the object program obtained through 
the processing by said inline expansion means, af- 
ter performing various optimization, including opti- 
mization by use of only the information on the same 50 
procedure, function, or subroutine and optimization 
by use of relationship between the other procedure, 
function, or subroutine. 

[0018] In the preferred construction, said compile 35- 
means further includes code inserting means for com- 
piling the source program to the object program and in- 
serting into each position of the indirect call code, a code 
for supplying the identification information of the proce- 
dure, function, or subroutine actually called at a position 40 
of the indirect call code when running the object program 
to the outside. 

said program executing means runs the object pro- 
gram compiled by said code inserting means of said 45 
compile means based on the predetermined input 
pattern, 

adds up the number of the identification information 
of the procedure, function, or subroutine actually 
called and supplied, in every position of the indirect so 
call code, and supplies the summation result ac- 
cording to the code for supplying the identrficatbn 
information inserted by said code inserting means 
to the outside, and 

said first optimization means of said compile means ss 
perfomis optimization based on the summatbn re- 
sult about the number of the identification informa- 
tion of the procedure, function, or subroutine sup- 



plied from said program executing means. 

[0019] According to the third aspect of the invention, 
a compile method for compiling a source program de- 
scribed in a programming language to an object pro- 
gram described in a language executable by a proces- 
sor, comprising the following steps of 

compiling the source program to the object pro- 
gram, 

running the object program generated in said com- 
piling step based on a predetermined input pattern 
and collecting information on a procedure, function, 
or subroutine, 

optimizing the object program by changing such an 
indirect call code that, with identification information 
of the procedure, function, or subroutine assigned 
to a predetermined variable at a predetermined po- 
sition on a program, the procedure, function, or sub- 
routine is indirectly called at another predetermined 
position by use of the variable, to such a direct call 
code that the procedure, function, or subroutine is 
directly called at a predetemnined position on the 
program based on the information collected in said 
information collecting step. 

[0020] In the preferred construction, a compile meth- 
od further comprising the steps of 

in said information collecting step, 
collecting, in every indirect call code, the number of 
times the procedure, functbn, or subroutine is ac- 
tually called at a position of the indirect call code, 
while running the object program compiled in said 
compile step, at least, as the information on the pro^*^ 
cedure, function, or subroutine, based on the input 
pattern, and 

in said optimization step, 

changing the indirect call code on the correspond- 
ing procedure, functbn, or subroutine into the direct 
call code when the numberof calling times collected 
in said information collecting step satisfies a prede- 
termined condition. 

[0021] In another preferred construction, a compile 
method further comprising the steps of 

in said information collecting step, 
collecting, in every indirect call code, the number of 
times the procedure, function, or subroutine is ac- 
tually called at a position of the indirect call code, 
while running the object program compiled in said 
compile step, at least, as the information on the pro- 
cedure, function, or subroutine, based on the input 
pattern, 

in said optimization step, 

changing the indirect call code on the correspond- 
ing procedure, functbn, or subroutine into the direct 
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call ccxJe when the number of calling times collected 
in said infomnation collecting step satisfies a prede- 
termined condition, and 
after said optimization step, 

inline-expanding the direct call code on the proce- s 
dure, function, or subroutine to an execution code 
string for directly processing the same procedure, 
function, or subroutine when the number of calling 
times of the same procedure, function, or subrou- 
tine and the code size thereof satisfy a predeter- 
mined condition. 

[0022] According to the fourth aspect of the invention, 
a program compile method for compiling a source pro- 
gram described in a programming language to an object 
program described in a language executable by a proc- 
essor, comprising the following steps of 

compiling the source program to the object pro- 
gram, 

adding up the number of identification information 
on the procedure, function, or subroutine actually 
called and supplied, in every position of such an in- 
direct call code that, with the identification informa- 
tion of the procedure, function, or subroutine as- 
signed to a predetermined variable at a predeter- 
mined position on a program, the same procedure, 
function, or subroutine is indirectly called at another 
predetermined position by use of the variable, while 
running the object program generated in said com- 
pile step based on a predetermined input pattern, 
compiling the source program to an object program 
again and performing optimization by inserting into 
each position of the indirect call code, a branch con- 
'-^ dition code for judging whether the value assigned 
to a variable for use in the indirect call code is the 
identification information of the procedure, function, 
or subroutine, whose summation result on the 
number of the identification information satisfies a 
predetermined condition, of a plurality of proce- 
dures, functions, or subroutines, and a direct call 
code for directly calling the same procedure, func- 
tion, or subroutine when the condition is satisfied, 
inline-expanding the direct call code of the proce- 
dure, function, or subroutine, whose summation re- 
sult of the number of the identification information 
and the code size thereof satisfy a predetermined 
condition, of the plurality of procedures, functions, 
or subroutines of the object program obtained 
through the processing in said first optimization 
step, to an execution code string for directly 
processing the same procedure, function, or sub- 
routine, 

performing various optimization, including optimi- 
zation by use of only the information on the proce- 
dure, function, or subroutine and optimization by 
use of relationship between the other procedure, 
function, or subroutine, on the procedure, function. 



or subroutine in the object program obtained 
through the processing in said inline expansion 
step, and 

generating a final object program obtained through 
the processing in said second optimization step. 

[0023] In the preferred construction, a compile meth- 
od further comprising the following steps of 

between said compile step and said identification 
information adding step, inserting a code for sup- 
plying to the outside, the identification information 
of the procedure, function, or subroutine actually 
called at a position of the indirect call code when 
running the object program, into the position of the 
indirect call code, 

between said identification information adding step 
and said first optimization step, supplying the sum- 
mation result about the number of the identification 
information of the procedure, function, or subrou- 
tine actually called and supplied, which has been 
obtained through the execution of the object pro- 
gram in said identification information adding step, 
according to the code for supplying the identification 
information inserted in said code inserting step to 
the outside; and 
in said first optimization step, 
performing optimization based on the summation 
result about the number of the identification infor- 
mation of the procedure, function, or subroutine 
supplied from said identification information sum- 
mation result supplying step. 

[0024] According to the fifth aspect of the invention, a 
-computer readable memory storing a computer program 
for controlling a computer system and compiling a 
source program described in a programming language 
to an object program described in a language executa- 
ble by a processor, the computer program comprising 
the following steps of 

compiling the source program to the object pro- 
gram, 

running the object program generated in said com- 
pile step based on a predetermined input pattern 
and collecting information on a procedure, function, 
or subroutine, 

optimizing the object program by changing such an 
indirect call code that, with identificatbn information 
of the procedure, function, or subroutine assigned 
to a predetermined variable at a predetermined po- 
sition on a program, the procedure, function, or sub- 
routine is indirectly called at another predetermined 
position by use of the variable, to such a direct call 
code that the procedure, function, or subroutine is 
directly called at a predetermined position on the 
program based on the information collected in said 
information collecting step. 
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[0025] tn another preferred construction, a computer 
readable memory storing a computer program for con- 
trolling a computer system and compiling a source pro- 
gram described in a programming language to an object 
program described in a language executable by a proc- s 
essor, the computer program comprising the following 
steps of 

compiling the source program to the object pro- 
gram, 

adding up the number of identification information 
on the procedure, function, or subroutine actually 
called and supplied, in every position of such an in- 
direct call code that, with the identification infomna- 
tbn of the procedure, function, or subroutine as- 
signed to a predetermined variable at a predeter- 
mined position on a program, the same procedure, 
function, or subroutine is indirectly called at another 
predetermined position by use of the variable, while 
running the object program generated in said com- 
pile step based on a predetermined input pattern, 
compiling the source program to an object program 
again and performing optimization by inserting into 
each position of the indirect call code, a branch con- 
dition code for judging whether the value assigned 
to a variable for use in the indirect call code is the 
identification information of the procedure, function, 
or subroutine, whose summation result on the 
number of the identification information satisfies a 
predetermined condition, of a plurality of proce- 
dures, functions, or subroutines, and a direct call 
code for directly calling the same procedure, func- 
tion, or subroutine when the condition is satisfied, 
inline-expanding the direct call code of the proce- 
™ dure, function; or subroutine,- whose summation re- 
sult of the number of the identification information 
and the code size thereof satisfy a predetermined 
condition, of the plurality of procedures, functions, 
or subroutines of the object program obtained 
through the processing in said first optimization 
step, to an execution code string for directly 
processing the same procedure, function, or sub- 
routine, 

performing various optimization, including optimi- 
zation by use of only the information on the proce- 
dure, function, or subroutine and optimization by 
use of relationship between the other procedure, 
function, or subroutine, on the procedure, function, 
or subroutine in the object program obtained 
through the processing in said inline expansion 
step, and 

generating a final object program obtained through 
the processing in said second optimization step. 

[0026] Other objects, features and advantages of the 
present invention will become clear from the detailed de- 
scription given herebebw. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0027] The present invention will be understood more 
fully from the detailed description given herebebw and 
from the accompanying drawings of the preferred em- 
bodiment of the invention, which, however, should not 
be taken to be limitative to the invention, but are for ex- 
planation and understanding only. 
[0028] In the drawings: 
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Fig. 1 is a block diagram showing the structure of a 
program compile system according to an embodi- 
ment of the present inventbn; 
Fig. 2 is a view showing an example of a source 
15 program to be compiled by the embodiment; 

Fig. 3 is a bbck diagram showing the structure of a 
compiler in the embodiment; 
Fig. 4 is a view showing the flow of the embodiment; 
Fig. 5 is a view of a temporary object program ex- 
20 pressed in the C language, which program is ob- 
tained by compiling the source program of Fig. 2; 
Fig. 6 is a view showing an example of the address 
of a procedure supplied by executing the temporary 
object program of Fig. 5; 
25 Fig. 7 is a view of an object program expressed in 
the C language, which program is obtained by com- 
piling the source program of Fig. 2 and changing 
the frequently called procedure "g" to a direct call 
procedure; 

30 Fig. 8 is a view showing an example of the content 
of the procedure "g"; 

Fig. 9 is a view showing the case where the proce- 
dure "g" of the object program of Fig. 7 is inline-ex- 
panded; 

35 — ^ Fig: 1 0 is a view showing the state of the first stages ^ 
in the case where the final optimizatbn processing 
has been performed on the object program of Fig. 9; 
Fig. 11 is a view showing the final object program 
obtained by performing the final optimization 
40 processing on the object program of Fig. 9; 

Fig. 1 2 is a view showing the state of the first stage 
in the case where the final optimizatbn processing 
has been performed on the object program of Fig. 7; 
Fig. 1 3 is a view showing the state of the second 
45 stage in the case where the final optimization 
processing has been performed on the object pro- 
gram of Fig. 7; 

Fig. 14 is a view showing the final object program 
obtained by performing the final optimization 
50 processing on the object program of Fig. 7; 

Fig. 15 is a block diagram showing the structural 
example of the conventional program compile sys- 
tem; 

Fig. 1 6 is a view of a source program to be compiled 
55 and an optimized object program which are ex- 
pressed in the C language; 
Fig. 17 is a view showing an example of a source 
program including an indirect call code for a proce- 
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dure. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0029] The preferred embodiment of the present in- 
vention will be discussed hereinafter in detail with refer- 
ence to the accompanying drawings. In the following de- 
scription, numerous specific details are set forth in order 
to provide a thorough understanding of the present in- 
vention. It will be obvious, however, to those skilled in 
the art that the present invention may be practiced with- 
out these specific details. In other instance, well-known 
structures are not shown in detail in order to unneces- 
sary obscure the present inventbn. 
[0030] Fig. 1 is a block diagram showing the structure 
of a program compile system according to an embodi- 
ment of the present invention. With reference to Fig. 1 , 
the program compile system of the embodiment com- 
prises a first program storing unit 10, a first information 
storing unit 20, a second program storing unit 30, a com- 
piler 40, a third program storing unit 50, a fourth program 
storing unit 60, a fifth program storing unit 70, a program 
executing unit 80, an input data storing unit 90, and a 
second Information storing unit 100. 
[0031] The program compile system of the embodi- 
ment may be realized by a work station, a personal com- 
puter, or any other computer system. Fig. 1 shows only 
the characteristic components of the embodiment, and 
the description of the other general components is omit- 
ted. 

[0032] The first program storing unit 10 may be real- 
ized by semiconductor mennory such as ROM or RAM, 
a magnetic disk such as a floppy disk or a hard disk, an 
optical disk such as CD-ROM, or the other storing me- 
"dium,- in whk^h a source program described -in* a pro- 
gramming language is stored in advance. Fig. 2 shows 
an example of the source program described in the C 
language. In Fig. 2, each variable f p", "p", "q", "s", and 
f is a gbbal variable for use in the whole source pro- 
gram, that is, in the outskJe of the procedure "f In the 
source program as shown in Fig. 2. although an indirect 
procedure call is performed by use of the variable f p" 
at the sixth line, assignment of the address of a proce- 
dure toward the variable "fp" is to be perfonmed at some 
line previous to execution of the procedure T. The pro- 
cedure is generically called here in the embodiment, in- 
cluding a procedure of original meaning, a function, and 
a subroutine. 

[0033] The first Informatbn storing unit 20 may be re- 
alized by semiconductor memory such as ROM or RAM, 
a magnetic disk such as a floppy disk or a hard disk, an 
optical disk such as CD-ROM, or the other storing me- 
dium. In which the code size of each procedure for use 
in the source program is stored in advance. That Is, with 
respect to a built-in functkxi which has been prepared 
in a processing system such as a compiler and which 
can be used without being defined by a programmer, in 
the programming language used for describing a source 



program, the code size thereof has been previously 
stored in the first information storing unit 20. 
[0034] On the contrary, with respect to the procedure 
defined by a programmer when generating a source pro- 

s gram, the code size of each procedure in a temporary 
object program obtained through the compiler 40 com- 
piling the source program may be required and stored 
In the first information storing unit 20. In this case, since 
a code is inserted into the temporary object program by 

10 the code Inserting unit 41 described later, the code size 
of each procedure differs strictly by the inserted code; 
however, such Influence is small. When the compiler 40 
once compiles the source program to an intermediate 
language and inline expansbn and various optimization 

IS processing are perfomned on a procedure In a program 
described in the Intermediate language, the code size 
of the procedure In the program may be required and 
stored in the first information storing unit 20. 
[0035] The second program storing unit 30 may be re- 

20 alized by semiconductor menrKtry such as ROM or RAM, 
a magnetic disk such as a floppy disk or a hard disk, an 
optk:al disk such as CD-ROM, or the other storing me- 
dium, in which a compile program for compiling a source 
program to a final object program executable by a proc- 

25 essor is stored in advance. The compile program is used 
in compiling by the compiler 40. 
[0036] The compiler 40 nnay be realized by a CPU 
controlled by a compile program stored In the second 
program storing unit 30, which comprises a code insert- 

30 ing unit 41 , a first optimization unit 42, an expansion unit 
43. and a second optimization unit 44, as Illustrated in 
Fig. 3. Each component will perform the following 
processing according to the compile program read from 
the second program storing unit 30. 
- .35" [0037]''^'- The code inserting unit 41 compiles a source 
program to a temporary object program executable by 
a processor and stores the object program in the third 
program storing unit 50. At this time, the code inserting 
unit 41 inserts a code for supplying to an outside file the 

40 identification infornnation of a procedure actually called 
at a position (for example, the address of the procedure, 
or the like) when the program executing unit 80 runs the 
temporary object program, into the corresponding posi- 
tion of an Indirect procedure call code. 

45 [0038] TTie first optimization unit 42 compiles the 
source program to an object program executable by a 
processor again, and performs optimizatbn by chang- 
ing an Indirect call to a direct call at compiling time. 
Namely. It reads the number of procedure calling times, 

so that is the number of the times each procedure is called 
at execution of the object program, at every position of 
an indirect procedure call code. When a specified pro- 
cedure call satisfies a predetermined condition, at each 
position of an indirect procedure call code, the unit 42 

55 judges that this procedure is frequently called, and in- 
serts a branch condition code for judging whether the 
address assigned to the variable used in this Indirect call 
code is the address of this procedure and a code for 
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directly calling this procedure. Thus, this procedure is 
changed from an Indirect call procedure to a direct call 
procedure. The condition for judging how often a spec- 
ified procedure is called is determined by the ratio of the 
number of times the specified procedure is called (pro- 
cedure calling frequency) to the number of times alt the 
procedures on the indirect call code are called. The val- 
ue of the procedure calling frequency nrtay be set at a 
predetermined value (for example, 80% or 90%) in ad- 
vance, or the value may be arranged to be set by an 
operator in the compiler 40. 

[0039] The expansion unit 43 perfomns inline expan- 
sion processing of a procedure. Namely, the unit 43 first 
reads the code size of each procedure stored in the first 
information storing unit 20 and the number of procedure 
calling times for every procedure stored in the second 
information storing unit 100. When judging a procedure 
satisfies the predetermined condition, in every position 
with respect to the object program compiled by the first 
optimization unit 42, it judges that the inline expansion 
of the procedure is advantageous and performs the in- 
line expansion on the procedure. The condition forjudg- 
ing whether the inline expansion is advantageous to a 
procedure is determined depending on the storage ca- 
pacity of a storing medium (for example, ROM) storing 
a final object program, the code size of the correspond- 
ing procedure, and the procedure calling frequency. For 
example, the condition may be set in advance based on 
the examination result about various programs, or it may 
be arranged to be set by an operator in the compiler 40. 
[0040] The second optimization unit 44 performs var- 
ious optimization such as optimization within a proce- 
dure and optimization among procedures on the object 
program processed by the expansion unit 43, generates 
^a final object program,^ and stores the^object program 
into the fourth program storing unit 60. The optimization 
within a procedure means optimization processing by 
use of only the information on a given procedure. The 
optimization among procedures means such process- 
ing; when a procedure calls another procedure, the 
called procedure is analyzed, the information thereof is 
called, the called procedure is optimized if possible, and 
further the calling procedure is optimized by use of the 
information on the calling procedure and the infomnation 
on the called procedure. 

[0041] The third program storing unit 50 may be real- 
ized by semiconductor menrrary such as ROM or RAM, 
a magnetic disk such as a floppy disk or a hard disk, or 
the other writable and readable storing medium, in 
which the temporary object program generated in the 
compiler 40 is stored. 

[0042] The fourth program storing unit 60 may be re- 
alized by semiconductor memory such as ROM or RAM, 
a magnetic disk such as a floppy disk or a hard disk, or 
the other writable and readable storing medium, in 
which the final object program generated in the compiler 
40 is stored. 

[0043] The fifth program storing unit 70 rrmy be real- 



ized by semiconductor memory such as ROM or RAM, 
a magnetic disk such as a floppy disk or a hard disk, an 
optical disk such as CD-ROM, or the other storing me- 
dium, in which a dynamic information collecting program 
5 for collecting dynamic information (profile information) 
including the identification informatk)n and the number 
of procedure calling times for every procedure, while the 
program executing unit 80 is running the temporary ob- 
ject program, is stored in advance. The dynamic infor- 
10 mation collecting program is generated on the assump- 
tion of the input pattern of the most typical input data at 
execution time of the temporary object program. 
[0044] The program executing unit 80 may be realized 
by a hardware emulator, a software simulator, or the like. 
IS According to the dynamic information collecting pro- 
gram read from the fifth program storing unit 70, the unit 
80 reads the temporary object program from the third 
program storing unit 50, reads the input data supplied 
by an operator through the input data storing unit 90, 
collects the dynamic informatbn while running the tem- 
porary object program, and stores the obtained dynamic 
informatbn into the second information storing unit 100. 
[0045] The input data storing unit 90 may be realized 
by semiconductor memory such as a RAM, a magnetic 
disk such as a floppy disk or a hard disk, or the other 
writable and readable storing medium, so as to store the 
input data forming the most typical input pattem to be 
supplied in running the temporary object program, that 
has been entered by an operator. 
[0046] The second information storing unit 100 may 
be realized by semiconductor memory such as a RAM, 
a magnetic disk such as a floppy disk or a hard disk, or 
the other writable and readable storing medium, in 
which the dynamic information obtained when the pro- 
gram executing unit 80 has run^the^temporary object^-''-- 
program is stored. 

[0047] This time, the operation of the program com- 
pile system having the above structure will be described 
with reference to Figs. 4 to 14. At first, the compiler 40 
reads the compile program from the second program 
storing unit 30. Then, according to the read compile pro- 
gram, the code inserting unit 41 , the first optimization 
unit 42, the expanskxi unit 43, and the second optimi- 
zation unit 44 will perform the foltowing processing. 
[0048] The code inserting unit 41 compiles the source 
program (refer to Fig. 2) read from the first program stor- 
ing unit 1 0 to a temporary object program executable by 
a processor and stores the object program into the third 
program storing unit 50 (compile processing 410 in Fig. 
4). As illustrated in Fig. 5, the unit 41 inserts a code for 
supplying the address of a procedure actually called at 
a position when the program executing unit 80 has run 
the temporary object program to an outside file, in the 
case of this embodiment, a code for storing the same 
into a storing medium such as RAM (not illustrated) 
forming the program executing unit 80, into every posi- 
tion of an indirect call procedure code (code inserting 
processing 41 1 in Fig. 4). Fig. 5 is a view of a temporary 



25 



30 



■.,35 - 



40 



45 



50 



8 



15 



EP 0 932 100 A2 



16 



object program expressed in the C language, which the 
source program shown in Fig. 2 has been compiled to 
and the code inserting processing has been performed 
on. With reference to Fig. 5, the "printf statement for 
supplying the address of a called procedure is inserted s 
at the fifth line. 

[0049] In generating a temporary object program, the 
code inserting unit 41 requires the code size of each pro- 
cedure, in the temporary object program with respect to 
the respective procedures, defined by a programmer at io 
generation time of the source program, depending on 
the necessity, and stores the same into the first informa- 
tion storing unit 20. 

[0050] The program executing unit 80 reads the dy- 
namic information collecting program from the fifth pro- ?5 
gram storing unit 70 and runs the same program. Name- 
ly, the program executing unit 80 reads the temporary 
object program from the third program storing unit 50, 
reads the input data from the input data storing unit 90, 
and runs the temporary object program according to the 20 
input pattern of the most typical input data (running 
processing 420 in Fig. 4). Thus, in the process of running 
the temporary object program, the address of a proce- 
dure actually called at each position of an indirect call 
procedure code is sequentially supplied, as illustrated 25 
in Fig. 6, and stored in the storing medium such as RAM 
(not illustrated) forming the program executing unit 80. 
[0051] The program executing unit 80, after comple- 
tion of running the temporary object program, adds up 
each number of the procedure calling times on each pro- 30 
cedure actually called, at every position of indirect call 
codes and stores the resultant summation together with 
the address of each procedure into the second informa- 
tion storing unit 100, as the dynamic information (dy- 
namic infomoation collecting processing 421 in-Figr 4):- - 35 
In the example of Fig. 6, the number of the procedure 
calling times on the procedure of the address ■1048784" 
is the greatest. Therefore, as a result of the dynamic 
information collecting processing, the number of the 
procedure calling times on the procedure "g" of the ad- 40 
dress "1 048784" is supposed to be the greatest, at the 
sixth line of the temporary object program shown in Fig. 
5. 

[0052] The first optimization unit 42 of the compiler 40 
compiles the source program to an object program ex- 4S 
ecutable by a processor again (re-compile processing 
430 in Fig. 4). At this time, the unit 42 reads the number 
of the procedure calling times on each procedure at eve- 
ry position of an indirect call code stored in the second 
information storing unit 1 00 and judges whether a given 50 
procedure call satisfies the predetermined condition at 
each position of an indirect procedure call code. When 
it satisfies the condition, it judges that the procedure is 
frequently called and inserts the branch condition code 
for judging whether the address assigned to the variable ss 
used in the indirect call code is the address of the pro- 
cedure and the code for directly calling the procedure 
(indirect call optimization processing 431 in Fig. 4). In 



these ways, the procedure is changed from an indirect 
call procedure to a direct call one. For example, assume 
that the number of the procedure calling times of the pro- 
cedure "g" is the greatest at the sixth line of the tempo- 
rary object program shown in Fig. 5 and the procedure 
'g' call satisfies the predetermined condition. In this 
case, since it is judged that the procedure "g" is fre- 
quently called at the position, such an object program 
as shown in Fig. 7 is generated. With reference to Fig. 
7, the branch condition code is at the sixth and the ninth 
lines, the code for directly calling the procedure "g" is at 
the seventh line, and with respect to the procedures oth- 
er than the procedure "g", the indirect call code remains 
as indicated at the tenth line. 

[0053] The expansion unit 43, reading the code size 
of each procedure stored in the first information storing 
unit 20 and the number of the procedure calling times 
on each procedure stored in the second information 
storing unit 100, performs the inline expansion process- 
ing on a procedure, depending on the necessity, in the 
object program compiled by the first optimization unit 42 
(inline expansion processing 432 in Fig. 4). For exam- 
ple, as illustrated in Fig. 8, when the procedure "g" is a 
simple function, small in the code size, and it satisfies 
the predetermined condition, it is judged that the inline 
expansion is advantageous for the procedure "g" and 
the inline expansion is performed thereon as indicated 
at the seventh line in Fig. 9. 

[0054] The second optimization unit 44 performs var- 
bus optimization processing such as the optimization 
within a procedure and the optimization among the pro- 
cedures on the object program processed by the expan- 
sion unit 43 (final optimization processing 433 in Fig. 4), 
generates a final object program and stores the same 
into the fourth program^storing unit 60:^^^"^ ' 
[0055] At this time, the final optimization processing 
by the second optimization unit 44 wilt be separately de- 
scribed in the case of the inline expansion performed on 
the procedure "g" as shown in Fig. 9 and in the case of 
no inline expansion performed on the procedure "g", 
with reference to Figs. 10 to 14. 

(1 ) when the inline expansion is performed on the 
procedure "g", 

[0056] In the state of Fig. 9, the variable T and the 
varable "p" of the inline-expanded procedure "g" are re- 
spectively replaced with the value "0" and the value "10" 
assigned at the third line and the fourth line. For further 
optimization, the respective codes at the thirteenth line 
and the fourteenth line are copied and moved to the 
block of the "if" statement (at the sixth line to the eighth 
line) and the block of the "else" statement (at the ninth 
line to the eleventh line). The object program obtained 
by the above operation is shown in Fig. 1 0. The process- 
ing of copying the codes and moving them to the block 
of the "if" statement and the block of the 'else" statement 
is described in detail, for example, in the article "Using 
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Profile Information to Assist Classic Compiler Code Op- 
timizations" (P. Chang, S. Mahike, W. Hwu, Software 
Practice and Experience, Dec. 1991, Vol 21 , No. 12). 
[0057] In the state of Fig. 10, the assignment state- 
ment (at the seventh line) of the procedure 'g' of the s 
block of the "if" statement (at the sixth line to the tenth 
line) toward the inline-expanded variable "s" is not nec- 
essary because there Is the assignment statement to 
the variable "s* at the eighth line just thereafter. There- 
fore, the statement at the seventh line is deleted. In the io 
block of the "if statement (at the sixth line to the tenth 
line), since It is clear that the values of the variable t" 
and the variable "p" at the eighth line and the ninth line 
will not be changed, they are respectively replaced with 
the value '0" and the value "10" which have been as- is 
signed to the variable 1" and the variable 'p" ^^^^^ 
line and at the fourth line. 

[0058] On the contrary, in the block of the "else" state- 
ment (at the eleventh line to the fifteenth line), which 
procedure except for the procedure "g" is actually called, 20 
is ambiguous, until execution of the object program, be- 
cause the indirect procedure call code rennains at the 
twelfth line. Accordingly, the variable T and the variable 
■p" at the thirteenth line and the fourteenth line cannot 
be replaced with the values "0" and "10" which have 2s 
been assigned to them at the third line and the fourth 
line. Therefore, they remain as the variable "t" and the 
variable 

[0059] The final object program obtained through the 
above final optimization processing is shown in Fig. 11 . 30 
With reference to Fig. 11 , in the case of frequently hap- 
pening at execution of the object program, nrKjre specif- 
ically, in the case where the value of the variable "fp" is 
the address of the procedure "g", the direct calling 
processing for the procedure-'g" and the processingMt- 35 
self in the called procedure "g" have been deleted and 
the values to be assigned to the variables "s" and "p" 
thereafter have been decided at the time of compile 
processing. Therefore, even if considering that the 
processing of checking the value of the variable f p' ts 40 
Increased, running speed of an object program be- 
comes considerably higher than the conventional one. 

(2) when no inline expansion is performed on the 
procedure "g" 45 

[0060] When the procedure "g" is not a procedure of 
small code size as shown in Fig. 8, the inline expansion 
is not performed. Also in this case, efficiency of the ob- 
ject program can be improved by the foltowing optimi- so 
zation processing among procedures. 
[0061] The respective codes at the thirteenth line and 
the fourteenth line are copied and moved to the bbck of 
the "if statement (at the sixth line to the eighth line) and 
to the block of the "else" statement (at the ninth line to 55 
the eleventh line), in the object program with no inline 
expansion performed thereon as shown in Fig. 7, in or- 
der to make the optimization processing among proce- 



dures more effective. The object program obtained 
through the above operatk>n is shown in Fig. 1 2. 
[0062] In the state of Fig. 12, the optimization 
processing anrK)ng procedures is performed in the case 
of satisfying the condition that the code size of increas- 
ing code as a result of being copied by the optimization 
processing among procedure is not beyond the prede- 
termined code size. For example, the condition of per- 
fomntng the optimization processing among procedures 
nnay be set in advance, based on the examination result 
about various programs, or it may be arranged to be set 
in the compiler 40 by an operator. 
[0063] The optimization processing among proce- 
dures will be, hereinafter, described. In the foltowing de- 
scription, the procedure *g" (called procedure) as illus- 
trated at the seventh line in Fig. 1 2, is assumed to be of 
the content as shown in Fig. 8, for convenience's sake. 
Namely, in the case where the called procedure 'g' has 
such a simple structure as shown in Fig. 8, actually the 
inline expansion is performed on the called procedure 
"g" as described above; however, the description will be 
made on the assumption of no inline expansk>n per- 
formed thereon. 

[0064] At first, the called procedure 'g' shown in Fig. 
8 is analyzed, and the infornnation (side effects informa- 
tion), such that the variable to be assigned is the variable 
■s" and the variable to be read is the variable T and the 
variable *p", is collected. In this case, if possible, opti- 
mization of the called procedure "g" (optimization within 
a function) is performed. When the content of the called 
procedure "g" is the content shown in Fig. 8, it is not 
necessary to perform the optimization within a function. 
[0065] Optimization of the procedure f " that is a 
called procedure will be performed, this time. By use of 
'the skJe effects information on the called procedure "g" 
which has been collected previously, each position of 
calling the procedure 'g' is analyzed. Here, in the called 
procedure "g", the variable to be assigned is the variable 
"s" and the variable to be read is the variable t" and the 
variable 'p', and it is clear that the values of the variables 
1" and "p" would not be changed. Accordingly, in the 
bkx;k of the "if statement (at the sixth line to the tenth 
line) shown in Fig. 12, the variable f and the variable 
■p" at the eighth line and the ninth line are respectively 
replaced with the values "0" and 'IO' which have been 
assigned to the variable T and the variable 'p" at the 
third line and the fourth line. 

[0066] On the contrary, in the bkx;k of the "else" state- 
ment (at the eleventh line to the fifteenth line), since the 
indirect procedure call code remains at the twelfth line, 
which procedure except for the procedure "g" is actually 
called is ambiguous until the object program runs. 
Therefore, the variable T and the variable "p" at the thir- 
teenth line and the fourteenth line cannot be replaced 
with the values ■Q' and "10" which have been assigned 
to them at the third line and the fourth line. TTien, they 
remain as the variable f and the variable "p". 
[0067] The object program obtained through the 
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above operation is shown in Fig. 13. In the state of Fig. 
13, the final object program obtained through the ar- 
rangement of the eighth line and the ninth line is shown 
in Fig. 14. With reference to Fig. 14, in the case of fre- 
quently happening at execution time of the object pro- 
gram, that is, in the case where the value of the variable 
■fp' is the address of the procedure "g", the values to be 
assigned to the variable "s" and the variable "p" at the 
eighth line and the ninth line have been decided at com- 
pile processing time. There may be a case of requiring 
longer time for multiplication than the runningtimeof the 
other operation, depending on the type of a processor 
to run the object program. Such a processor is arranged 
so that 's=0' is immediately served at the eighth line in 
Fig. 14, instead of multiplication operation of ■s=t*2"; 
thereby, running speed on the whole object program is 
considerably up compared with the conventional one, 
even if considering increasing processing of checking 
the value of the variable *fp'. 

[0068] In the above description, although the optimi- 
zation of an indirect procedure call on the source pro- 
gram has been described, it is needless to say that var- 
ious optimization processing such as optimization 
processing within a function, in addition to the optimiza- 
tion processing by inline expansion, is performed on a 
direct procedure call on the source program, when the 
condition such as the code size is satisfied. 
[0069] Although the present invention has been de- 
scribed in detail, taking as a preferred embodiment, the 
concrete structure of the present invention is not restrict- 
ed to the above-mentioned embodiment, but various 
modifications in the design, without departing from the 
spirit thereof, may be included in the present invention. 
[0070] For example, although the respective program 
storing-units 10; 30r50, 60; 70, the respective informa-^ 
tion storing units 20, 1 00, and the input data storing unit 
90 are separately constituted as individual storing me- 
dium, in the above-mentioned embodiment, as illustrat- 
ed in Fig. 1, they are not restricted to this way, but they 
may be constituted physically in a single storing medium 
having various storing areas. In this case, since the re- 
spective program storing units 10, 30, 50, 60, 70 are to 
store a program requiring large storing capacity, they 
may be constituted by an external storing devbe such 
as a floppy disk, hard disk, or CD-ROM; since the re- 
spective informatkxi storing units 20, 100 and the input 
data storing unit 90 are to store data requiring compar- 
atively smaller storing capacity, they may be constituted 
by semiconductor memory such as ROM or RAM. 
[0071] In the above-mentbned embodiment, the code 
inserting unit 41 is provided in the compiler 40, so to 
insert a code for supplying the identification information 
of a procedure actually called at a position to an outside 
file when the program executing unit 80 runs the tem- 
porary object program, into the position of indirect call 
procedure code. Altematively, for example, a means for 
collecting information of running a program may be pro- 
vided in the program executing unit 80, so to collect the 



procedure identification information in running the tem- 
porary object program, instead of providing the compiler 
40 with the code inserting unit 41. By way of example, 
in the case of a software simulator which simulates the 

5 operation of a processor by software, the software sim- 
ulator may be provided with a function such that, at ex- 
ecution time of an object program, an operator can spec- 
ify the address of a position of an indirect call procedure 
code in the object program, so to supply the value of a 

10 variable for indirectly calling a procedure at a posrtbn 
(in the object program used in the above-mentioned em- 
bodiment, the variable 'fp') to the outside; thereby, the 
function makes it possible to supply the address of a 
procedure to an outside file. 

IS [0072] Further, in the above-mentioned embodiment, 
each component shown in Fig. 1 is constituted by hard- 
ware, by way of example. Altematively, the above pro- 
gram compile system may be constituted by a computer 
system including a CPU (Central Processing Unit), in- 

20 temal memory such as ROM or RAM, external storing 
device such as FDD (Floppy Disk Drive), HDD (Hard 
Disk Drive), or CD-ROM drive, and predetermined out- 
put means, and input means. In the respective compo- 
nents shown in Fig. 1 , the compiler 40 and the program 

25 executing unit 80 may be formed by CPU; the respective 
program storing units 10, 30, 50, 60, 70, the respective 
information storing units 20, 1 00, and the input data stor- 
ing unit 90 may be formed by the internal memory or 
extemal storing device; and the compile program and 

30 the dynamic information collecting program may be 
combined with each other as a program converting pro- 
gram, which is stored in semiconductor memory such 
as ROM, floppy disk, hard disk, or a storing medium 
such as CD-ROM. 

:35' ''[0073] ' ^-^In-this case, the program converting program" 
is read from the storing medium into the CPU, so to con- 
trol the operation off the CPU. The CPU works as the 
compiler 40 and the program executing unit 80 upon ac- 
tivation of the program converting program, and accord- 

40 ing to the control of the program converting program, 
the above-mentbned compile processing and the opti- 
mization processing will be executed. 
[0074] As set forth hereinabove, the program compile 
system and its compile method off the present inventbn 

^ is effective in that a source program including an indirect 
procedure call can be property optimized and compiled 
to an efficient object program. 

[0075] Therefore, running speed at execution of the 
object program can be increased. Especially, a source 

so program by an object oriented language, having a ten- 
dency to increase use of indirect procedure calls for con- 
venience in processing, can show its remarkable effect. 
[0076] Although the invention has been illustrated and 
described with respect to exemplary embodiment there- 

ss of, it should be understood by those skilled in the art that 
the foregoing and various other changes, omissions and 
additions may be made therein and thereto, without de- 
parting from the spirit and scope of the present inven- 
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tion. Therefore, the present invention should not be un- 
derstood as limited to the specific embodiment set out 
above but to include all possible embodiments which 
can be embodies within a scope encompassed and 
equivalents thereof with respect to the feature set out in 
the appended claims. 



Claims 

1. A program compile system for compiling a source 
program described in a programming language to 
an object program described in a language execut- 
able by a processor, comprising: 

compile means for compiling the source pro- 
gram to the object program; and 
infomnation collecting means for running the 
object program generated by said compile 
means based on a predetermined input pattern 
and collecting information on a procedure, a 
function, or a subroutine; 
said compile means 

optimizing the object program by changing 
such an indirect call code that, with identifica- 
tion Information of the procedure, function, or 
subroutine assigned to a predetermined varia- 
ble at a predetermined position on a program, 
the procedure, function, or subroutine Is indi- 
rectly called at another predetermined position 
by use of the variable, to such a direct call code 
that the procedure, function, or subroutine is di- 
rectly called at a predetermined position on the 
program based on the infomnation collected by 
. » ^- said Information collecting means. — ' 

2. A program compile system as set forth in Claim 1 , 
wherein 

said Information collecting means 
in every Indirect call code, collects the number 
of times the procedure, function, or subroutine 
is actually called at a position of the Indirect call 
code, while running the object program com- 
piled by said compile means, at least, as the 
information on the procedure, function, or sub- 
routine, based on a predetermined input pat- 
tern, and 

said compile means 

changes the Indirect call code on the corre- 
sponding procedure, function, or subroutine In- 
to the direct call code when the number of call- 
ing times collected by said Information collect- 
ing means satisfies a predetermined condition. 

3. A program compile system as set forth in Claim 1 , 
wherein 



said information collecting means 
In every indirect call code, collects the number 
of times the procedure, function, or subroutine 
Is actually called at a position of the indirect call 
s code, while running the object program com- 

piled by said compile means, at least, as the 
information on the procedure, function, or sub- 
routine, based on a predetermined input pat- 
tern, and 
10 said compile means 

changes the indirect call code on the corre- 
sponding procedure, function, or subroutine in- 
to the direct call code when the number of call- 
ing times collected by said information collect- 
is ing means satisfies a predetermined condition, 

and 

further in line-expands the direct call code on 
the procedure, function, or subroutine to an ex- 
ecution code string for directly processing the 
20 same procedure, function, or subroutine when 

the number of calling times of the same proce- 
dure, function, or subroutine and the code size 
thereof satisfy a predetermined condition. 

25 4. A program compile system for compiling a source 
program described In a programming language to 
an object program described in a language execut- 
able by a processor, comprising: 

30 compile means for compiling the source pro- 

gram to the object program; and 
program executing means for adding up the 
number of Identificafion Information on the pro- 
cedure, function, or subroutine actually called 
^.,r35 . . . -.^ -and supplied,'ln every position of such an Indi-- 
rect call code that, with the Identification Infor- 
nnation of the procedure, function, or subroutine 
assigned to a predetermined variable at a pre- 
determined position on a program, the same 
40 procedure, function, or subroutine Is indirectly 

called at another predetermined position by use 
of the variable, while running the object pro- 
gram generated by said compile means based 
on a predetermined input pattern; 
45 said compile means including 

first optimization means for compiling the 
source program to an object program and per- 
forming optimization by Inserting Into each po- 
sition of the indirect call code, a branch condi- 
50 tion code for judging whether the value as- 

signed to a variable for use in the Indirect call 
code is the identification information of the pro- 
cedure, function, or subroutine, whose some 
summation result on the number of the identifi- 
55 cation infomnation satisfies a predetermined 

condition, of a plurality of procedures, func- 
tions, or subroutines, and a direct call code for 
directly calling the same procedure, function, or 
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subroutine when the condition is satisfied; 
inline expansion means for inline-expanding 
the direct call code of the procedure, function, 
or subroutine, whose summation result of the 
number of the identification information and the 5 
code size satisfy a predetermined condition, of 
the plurality of procedures, functions, or sub- 
routines of the object program obtained through 
the processing by said first optimization means, 
to an execution code string for directly process- io 
ing the same procedure, function, or subrou- 
tine; and 

second optimization means for generating a fi- 
nal object program, as for the procedure, func- 
tion, or subroutine In the object program ob- ^5 
tained through the processing by said Inline ex- 
pansion means, after performing various opti- 
mization, including optimization by use of only 
the information on the same procedure, func- 
tion, or subroutine and optimization by use of 20 
relationship between the other procedure, func- 
tion, or subroutine. 

A program compile system as set forth in Claim 4, 
wherein 25 

said compile means further Includes 
code inserting means for compiling the source 
program to the object program and inserting in- 
to each position of the indirect call code, a code 30 
for supplying the Identification information of 
the procedure, function, or subroutine actually 
called at a position of the indirect call code 
when running the object program to the outside, 

said program executing means - .^- - v. 35 

runs the object program complied by said code 
inserting means of said compile means based 
on the predetermined Input pattern, 
adds up the number of the identification infor- 
mation of the procedure, function, or subroutine 40 
actually called and supplied, In every position 
of the Indirect call code, and 
supplies the sumnr^ation result according to the 
code for supplying the identification Information 
inserted by said code inserting means to the ^ 
outside; and 

said first optimization means of said compile 
means 

performs optimization based on the summation 
resutt atx)ut the number of the identification in- so 
formatbn of the procedure, function, or subrou- 
tine supplied from said program executing 
means. 

A compile method for compiling a source program 5S 
described in a programming language to an object 
program described in a language executable by a 
processor, comprising the following steps of: 



compiling the source program to the object pro- 
gram; 

running the object program generated in said 
compiling step based on a predetermined input 
patlem and collecting Information on a proce- 
dure, function, or subroutine; 
optimizing the object program by changing 
such an indirect call code that, with identifica- 
tion Information of the procedure, function, or 
subroutine assigned to a predetermined varia- 
ble at a predetermined position on a program, 
the procedure, function, or subroutine Is indi- 
rectly called at another predetermined position 
by use of the variable, to such a direct call code 
that the procedure, function, or subroutine Is di- 
rectly called at a predetermined position on the 
program based on the Information collected in 
said information collecting step. 

7. A compile method as set forth In Claim 6, further 
comprising the steps of: 

in said infornnatlon collecting step, 
collecting, in every indirect call code, the 
number of times the procedure, function, or 
subroutine is actually called at a position of the 
indirect call code, while running the object pro- 
gram compiled in said compile step, at least, as 
the information on the procedure, function, or 
subroutine, based on the input pattern; and 
In said optimization step, 
changing the Indirect call code on the corre- 
sponding procedure, function, or subroutine in- 
to the direct call code when the number of call- 
— - ing times collected in said information collect- 
ing step satisfies a predetermined condition. 

8. A compile method as set forth In Claim 6, further 
comprising the steps of: 

in said information collecting step, 
collecting, in every indirect call code, the 
number of times the procedure, function, or 
subroutine Is actually called at a position of the 
indirect call code, while running the object pro- 
gram compiled in said compile step, at least, as 
the information on the procedure, function, or 
subroutine, based on the input pattern; 
in said optimization step, 
changing the Indirect call code on the con-e- 
sponding procedure, function, or subroutine in- 
to the direct call code when the number of call- 
ing times collected in said information collect- 
ing step satisfies a predetemnined condition; 
and 

after said optimization step. 
Inline-expanding the direct call code on the pro- 
cedure, function, or subroutine to an execution 
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code string for directly processing the same 
procedure, function, or subroutine when the 
number of calling times of the same procedure, 
function, or subroutine and the code size there- 
of satisfy a predetermined condition. s 

A program compile method for compiling a source 
program described in a programming language to 
an object program described in a language execut- 
able by a processor, comprising the following steps io 
of: 

compiling the source program to the object pro- 
gram; 

adding up the number of identification informa- ^5 
tbn on the procedure, function, or subroutine 
actually called and supplied, in every position 
of such an indirect call code that, with the iden- 
tification information of the procedure, function, 
or subroutine assigned to a predetermined var- 20 
iabie at a predetermined position on a program, 
the same procedure, function, or subroutine is 
indirectly called at another predetermined po- 
sition by use of the variable, while running the 
object program generated in said compile step 2S 
based on a predetermined input pattern; 
compiling the source program to an object pro- 
gram again and performing optimizatbn by in- 
serting into each position of the indirect call 
code, a branch condition code for judging 30 
whether the value assigned to a variable for use 
in the indirect call code is the identification in- 
formation of the procedure, function, or subrou- 
tine, whose summation result on the number of 

' ' the identification infornnation^satisfres a prede- 3S 

termined condition, of a plurality of procedures, 
functions, or subroutines, and a direct call code 
for directly calling the same procedure, func- 
tion, or subroutine when the condition is satis- 
fied; 40 
inline-expanding the direct call code of the pro- 
cedure, function, or subroutine, whose summa- 
tion result of the number of the identification in- 
fonmation and the code size thereof satisfy a 
predetermined condition, of the plurality of pro- 4S 
cedures, f urtctions, or subroutines of the object 
program obtained through the processing in 
said first optimization step, to an execution 
code string for directly processing the same 
procedure, function, or subroutine; 50 
performing various optimization, including opti- 
mization by use of only the information on the 
procedure, function, or subroutine and optimi- 
zation by use of relationship between the other 
procedure, function, or subroutine, on the pro- 55 
cedure, function, or subroutine in the object 
program obtained through the processing in 
said inline expansion step; and 



generating a final object program obtained 
through the processing in said second optimi- 
zation step. 

10. A compile method as set forth in Claim 9, further 
comprising the following steps of: 

between said compile step and said identifica- 
tion informatbn adding step, inserting a code 
for supplying to the outside, the identification 
information of the procedure, function, or sub- 
routine actually called at a position of the indi- 
rect call code when running the object program, 
into the position of the indirect call code; 
between said identification information adding 
step and said first optimization step, supplying 
the summatbn result about the number of the 
identification information of the procedure, 
function, or subroutine actually called and sup- 
plied, which has been obtained through the ex- 
ecution of the object program in said identifica- 
tion information adding step, according to the 
code for supplying the identification information 
inserted in said code inserting step to the out- 
side; and 

in said first optimization step, 
performing optimizatbn based on the summa- 
tion result about the number of the identification 
informatbn of the procedure, function, or sub- 
routine supplied from said identification infor- 
mation summation result supplying step. 

11. A computer readable memory storing a computer 
program for controlling a computer system and 
-compiling a source program^^ described in "a* pro^" 
gramming language to an object program described 
in a language executable by a processor, the com- 
puter program comprising the following steps of: 

compiling the source program to the object pro- 
gram; 

running the object program generated in said 
compile step based on a predetermined input 
pattern and collecting infomnation on a proce- 
dure, function, or subroutine; 
optimizing the object program by changing 
such an indirect call code that, with identifica- 
tion information of the procedure, function, or 
subroutine assigned to a predetermined varia- 
ble at a predetermined position on a program, 
the procedure, function, or subroutine is indi- 
rectly called at another predetermined position 
by use of the variable, to such a direct call code 
that the procedure, functbn, or subroutine is di- 
rectly called at a predetermined position on the 
program based on the information collected in 
said information collecting step. 
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12. A computer readable memory as set forth in Claim 
11, the computer program further comprising the 
steps of: 

in said information collecting step of the com- s 
puter program, 

collecting, in every indirect call code, the 
number of times the procedure, function, or 
subroutine Is actually called at a position of the 
indirect call code, while running the object pro- io 
gram compiled in said compile step, at least, as 
the Information on the procedure, function, or 
subroutine, based on the Input pattern; and 
in said optimization step, 

changing the indirect call code on the corre- t5 
sponding procedure, function, or subroutine in- 
to the direct call code when the number of call- 
ing times collected in said information collect- 
ing step satisfies a predetermined condition. 

20 

13. A computer readable memory as set forth In Claim 
11, the computer program further comprising the 
steps of: 

In said Information collecting step of the com- 2S 
puter program, 

collecting, in every Indirect call code, the 
number of times the procedure, function, or 
subroutine Is actually called at a position of the 
Indirect call code, while running the object pro- 30 
gram compiled In said compile step, at least, as 
the information on the procedure, function, or 
subroutine, based on the input pattern; 
in said optimization step, 

^ - changing the 'indlrect'call 'code*on"the corre- ' 3S 

sponding procedure, function, or subroutine in- 
to the direct call code when the number of call- 
ing times collected in said information collect- 
ing step satisfies a predetermined condition; 
and 40 
after said optimization step, 
inline-expanding the direct call code on the pro- 
cedure, function, or subroutine to an execution 
code string for directly processing the same 
procedure, function, or subroutine when the 45 
number of calling times of the same procedure, 
function, or subroutine and the code size there- 
of satisfy a predetermined cordition. 

14. A computer readable memory storing a computer 50 
program for controlling a computer system and 
compiling a source program described in a pro- 
gramming language toan object program described 

In a language executable by a processor, the com- 
puter program comprising the folbwing steps of: ss 

compiling the source program to the object pro- 
gram; 



adding up the number of Identification informa- 
tion on the procedure, function, or subroutine 
actually called and supplied, in every position 
of such an indirect call code that, with the iden- 
tification information of the procedure, function, 
or subroutine assigned to a predetennlned var- 
iable at a predetermined position on a program, 
the same procedure, function, or subroutine is 
indirectly called at another predetermined po- 
sition by use of the variable, while running the 
object program generated in said compile step 
based on a predetermined input pattern; 
compiling the source program to an object pro- 
gram again and performing optimization by In- 
serting into each position of the Indirect call 
code, a branch condition code for judging 
whether the value assigned to a variable for use 
in the Indirect call code is the identification in- 
formation of the procedure, function, or subrou- 
tine, whose summation result on the number of 
the Identification Information satisfies a prede- 
termined condition, of a plurality of procedures, 
functions, or subroutines, and a direct call code 
for directly calling the same procedure, func- 
tion, or subroutine when the condition is satis- 
fied; 

Inline-expanding the direct call code of the pro- 
cedure, function, or subroutine, whose summa- 
tion result of the number of the identification in- 
formation and the code size thereof satisfy a 
predetermined condition, of the plurality of pro- 
cedures, functions, or subroutines of the object 
program obtained through the processing in 
said first optimization step, to an execution 
code string for directly processing the^same^* 
procedure, function, or subroutine; 
performing various optimization, including opti- 
mization by use of only the information on the 
procedure, function, or subroutine and optimi- 
zation by use of relationship between the other 
procedure, function, or subroutine, on the pro- 
cedure, function, or subroutine In the object 
program obtained through the processing in 
said Inline expansion step; and 
generating a final object program obtained 
through the processing In said second optimi- 
zation step. 

15. A computer readable merTK>ry as set forth In Claim 
14, 

the computer program further comprising the 
following steps of: 

between said compile step and said identifica- 
tion information adding step, inserting a code 
for supplying to the outside, the Identification 
information of the procedure, function, or sub- 
routine actually called at a position of the Indi- 
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rect call code when running the object program, 
into the position of the indirect call code; 
between said identification information adding 
step and said first optimization step, supplying 
the summation result about the number of the s 
identification information of the procedure, 
function, or subroutine actually called and sup- 
plied, which has been obtained through the ex- 
ecution of the object program In said identifica- 
tion information adding step, according to the io 
code for supplying the identification information 
inserted in said code inserting step to the out- 
side; and 

in said first optimization step, 
performing optimization based on the summa- 
tion result about the number of the identification 
infonmation of the procedure, function, or sub- 
routine supplied from said identification infor- 
mation summation result supplying step. 
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